On Rourke’s Extension of Group Presentations and a Cyclic Version of the Andrews–curtis Conjecture
نویسنده
چکیده
In 1979, Rourke proposed to extend the set of cyclically reduced defining words of a group presentation P by using operations of cyclic permutation, inversion and taking double products. He proved that iterations of these operations yield all cyclically reduced words of the normal closure of defining words of P if the group, defined by the presentation P, is trivial. We generalize this result by proving it for every group presentation P with an obvious exception. We also introduce a new, “cyclic”, version of the Andrews– Curtis conjecture and show that the original Andrews–Curtis conjecture with stabilizations is equivalent to its cyclic version.
منابع مشابه
Balanced presentations of the trivial group on two generators and the Andrews-Curtis conjecture
The Andrews-Curtis conjecture states that every balanced presentation of the trivial group can be reduced to the standard one by a sequence of the elementary Nielsen transformations and conjugations. In this paper we describe all balanced presentations of the trivial group on two generators and with the total length of relators ≤ 12. We show that all these presentations satisfy the Andrews-Curt...
متن کاملOn the Andrews-Curtis equivalence
The Andrews-Curtis conjecture claims that every balanced presentation of the trivial group can be reduced to the standard one by a sequence of \elementary transformations" which are Nielsen transformations augmented by arbitrary conjugations. It is a prevalent opinion that this conjecture is false; however, not many potential counterexamples are known. In this paper, we show that some of the pr...
متن کاملGenetic algorithms and the Andrews-Curtis conjecture
The Andrews-Curtis conjecture claims that every balanced presentation of the trivial group can be transformed into the trivial presentation by a finite sequence of “elementary transformations” which are Nielsen transformations together with an arbitrary conjugation of a relator. It is believed that the Andrews-Curtis conjecture is false; however, not so many possible counterexamples are known. ...
متن کاملThe Finitary Andrews-Curtis Conjecture
The well known Andrews-Curtis Conjecture [2] is still open. In this paper, we establish its finite version by describing precisely the connected components of the Andrews-Curtis graphs of finite groups. This finite version has independent importance for computational group theory. It also resolves a question asked in [5] and shows that a computation in finite groups cannot lead to a counterexam...
متن کاملThe Andrews-Curtis Conjecture and Black Box Groups
The paper discusses the Andrews-Curtis graph ∆k(G,N) of a normal subgroup N in a group G. The vertices of the graph are k-tuples of elements in N which generate N as a normal subgroup; two vertices are connected if one them can be obtained from another by certain elementary transformations. This object appears naturally in the theory of black box finite groups and in the Andrews-Curtis conjectu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006